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We present control schemes for open quantum systems that combine decoupling and universal 
control methods with coding procedures. By exploiting a general algebraic approach, we show how 
appropriate encodings of quantum states result in obtaining universal control over dynamically- 
generated noise-protected subsystems with limited control resources. In particular, we provide an 
efficient scheme for performing universal encoded quantum computation in a wide class of systems 
subjected to linear non-Markovian quantum noise and supporting Heisenberg-type internal Hamil- 
tonians. 
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Quantum bang-bang control has recently emerged as 
a general strategy for manipulating quantum evolutions 
by enforcing suitable time scale separations between the 
controller and the natural dynamics of the system [Q. 
For open quantum systems, this has lead to establishing 
quantum error suppression schemes, whereby active de- 
coupling from environmental noise is achieved by contin- 
uously undoing system-bath correlations on time scales 
that are short compared to the typical memory time of 
the bath ||]. Decoupling techniques were shown to be 
consistent with efficient quantum information processing 
H, thereby offering an alternative scenario compared to 
error-correcting Q and error-avoiding quantum codes || . 
In contrast to the latter methods, no redundant encoding 
is necessary for preserving or manipulating quantum in- 
formation provided that the required control operations 
can be implemented. However, one may ask whether 
quantum coding could be advantageous or necessary in 
situations where the available control options are limited. 

Answering the above question naturally connects the 
decoupling formalism with the notion of noiseless subsys- 
tem that has been identified as the most general route 
to noise- free information storage The basic philoso- 
phy is to envision the bang-bang control procedure as a 
tool for effectively endowing the system dynamics with 
a nontrivial group of symmetries. Such symmetries gen- 
erate structures in the system's state space which are 
in principle inaccessible to unwanted interactions and 
are therefore suited for encoding quantum information. 
Mathematically, the crucial requirement relates to the re- 
ducibility properties of operator algebras associated with 
the action of the decoupling group. Variants of the same 
basic idea have been argued to lie at the heart of all ex- 
isting approaches for stabilizing quantum information in 
a recent work by Zanardi |7j . 

In this Letter we examine the implications of the above 
concept within the decoupling framework, by showing 
that the action of the control group allows for a com- 
plete classification of the choices available for both safe 
information encoding and universal control over coded 
states. At variance with the case where noiseless subsys- 



tems emerge by virtue of preexisting static symmetries 
in the overall Hamiltonian, the dynamical origin of the 
noise-protected structures also precisely constrains the 
admissible methods for implementing universal control 
in a way which simultaneously preserves the effect of de- 
coupling as well as the selected coding space. 

Using coding methods has several attractive conse- 
quences. First, bang-bang operations are needed only 
for noise suppression. Additional manipulations on en- 
coded subsystems become fully implementable via weak 
strength controls Second, for schemes where the rel- 
evant Hamiltonians are allowed to be turned on or off 
slowly, an advantage is that the corresponding pulses can 
be made more easily frequency-selective. Finally, coded 
states may be intrinsically more robust against imperfec- 
tions in the decoupler operations. For a potentially large 
class of quantum information processors characterized by 
linear quantum noise, we outline a scheme where noise- 
decoupling involves a minimal set of two collective bang- 
bang rotations and universal quantum computation on 
encoded qubits can be performed entirely through slow 
tuning of two-body bilinear interactions. 

Decoupling.— Let S be a finite-dimensional quantum 
system with self-Hamiltonian Hs on Hs, dim(Hs) = d. 
S interacts with the environment B via a Hamiltonian 
Hsb — J2 a E a ® B a , the B a 's being linearly indepen- 
dent environment operators. The error operators E a are 
assumed to belong to a linear space £ that we call the in- 
teraction space. We require that tr(£" Q ) = 0, thereby 
removing from Hsb the internal evolution of the en- 
vironment. Let As denote the algebra generated by 
the identity, Hs, and £. As is a subalgebra of the 
full operator algebra End(7is) closed under Hermitian 
transpose (^-closed). For n-qubit systems, Hs — C d , 
End(Hs) ^ Mat(d x d, C), with d = 2 n . 

In its essence, decoupling via bang-bang (b.b.) control 
relies on the idea of exploiting full strength/fast switch- 
ing control actions 0-0], meaning that a certain set of 
Hamiltonians can be (ideally) turned on/off instanta- 
neously with arbitrarily large strength. Let Q denote 
a finite group determining the realizable b.b. operations 
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(decoupling group), \Q\ — order(^). We identify the ab- 
stract group Q with its image under a unitary, faithful 
representation fi by d x d matrices. A decoupler oper- 
ates by subjecting the overall system to a cyclical time 
evolution, the elementary temporal loop (of duration T c 
— cycle time) being designed to effect a suitable group- 
theoretical averaging determined by Q. In the ideal limit 
of arbitrarily fast cycle time, the action of the decoupler 
is equivalent to a modification of the effective dynamics 
according to As i— > Ug(As), Hg being defined by gj§|| 

X^Ug(X) = -^-Y,9 i Xg, XeA £ . (1) 

11 see 

The quantum operation lie; is identical with the projec- 
tor on the commutant (or centralizer) of Q in End(7is), 
Z(Q) = {O e End(H s )\[0,g} = V 3 G G}- Since 
Hg(Hs) = H e ff G Z(Q), the decoupler essentially in- 
duces a C?-symmetrization of the dynamics due to Hs- 

The commutant Z(Q) has a natural structure as a sub- 
algebra of End(Ws). A second algebraic structure asso- 
ciated with Q is the algebra generated by G, CG, which 
is the (at most) |C* |-dimensional vector space spanned by 
complex combinations of elements in G || ■ Let CG' de- 
note the set of operators commuting with CG- Clearly, 
CG' = Z(G). The fact that both CG and CG' are f - 
closed subalgebras of End(7is) w iU play an important 
role. CG and CG' are linked together by the property 
of reducibility ||. CG is said to be irreducible (and G 
to act irreducibly on H s ) if C£' = {A • 1} = CI. A 
similar definition applies to CG' ■ Since CG" = CG, the 
non-triviality of G automatically implies that CG' is re- 
ducible. Whether or not CG acts irreducibly on Hs dis- 
tinguishes, at the algebraic level, between maximal de- 
coupling, where CG' = CI, and selective decoupling, in 
which case CG' + CI @. 

The goal of decoupling is to dynamically maintain evo- 
lutions of the system so as to have a place where quantum 
information can safely reside and undergo the required 
logical manipulations. The possibility to carry out such 
a program without resorting to redundant encoding was 
demonstrated in ||. Is this the only relevant situation? 

Encoding.— The basic idea is provided by the notion of 
a subsystem |(|. Mathematically, subsystems are identi- 
fied as factors of subspaces by observing that the action 
of CG and CG' on Hs can be represented as HQ 

CG ^ ©j Kj ® Mat(d, 7 x dj, C) , (2) 
CG' ^ ffi j Mat(n 7 x rij, C) ® l dj , (3) 

where the index J labels the J-th dj-dimensional irre- 
ducible component of CG, appearing with multiplicity 
nj. Obviously, ^2jnjdj — d. Such representations are 
associated with the following decomposition of Hs- 

Hs^®jHj ~®jCj®Vj , (4) 

with dim(Cj) = nj, dim(P, 7 ) = dj. Results (|)-(|) stem 
from the general decomposition theory of ^-closed opera- 
tor algebras. As argued in , they provide the common 



algebraic ground for discussing noise control strategies. 
In our setting, the above relationships are linked to the 
decomposition of y, according to the irreducible represen- 
tations (irreps) of G, (J> = (Bjujuj ||. Eq. (|J) reflects 
the fact that the subspace H j of states transforming ac- 
cording to \ij arises from nj replicas of a (ij-dimensional 
irrep. In a suitably chosen orthonormal basis of Hj, 
{\J,l,m) \ l = 1, . . . ,nj;m = 1, . . . , dj }, such a one-to- 
one mapping is given by a correspondence of the form 
\l,m) <-* \l) <g> \m). Thus, the J-th eigenspace factorizes 
into the tensor product of two factors Cj and Vj, carry- 
ing irreps of CG' and CG respectively. By construction, 
the dimensions of CCJ'-irrcps are found as multiplicities 
of Ct/-irreps, and vice versa. 

The physical meaning behind the above construction 
is simple: The overall state space Hs is decomposed into 
invariant subspaces Hj, each of which can be regarded 
as the state space of a bipartite system. For fixed J, Cj 
is the state space of a subsystem which is only acted on 
non-trivially by operators in CG' , while Vj is the state 
space of a subsystem which is only acted on non-trivially 
by operators in CG- Clearly, one is left with the freedom 
of exploiting any of those subsystems for encoding quan- 
tum states. Under what conditions is such an encoding 
noiseless ? 

Let us first consider encoding in the left factors Cj 
("commutant coordinates"), assuming that nj > 1. 
When, in situations with underlying static symmetry, 
the decomposition (j^) is applied to the interaction al- 
gebra As, this generalizes the standard case of noiseless 
subspaces, where coding takes place in the singlet sector 
of A £ , d Jo = 1, C Jo ~ H Jo |,@,@. Within the decou- 
pling framework, protection against environmental noise 
is guaranteed if TLg(£) = i.e., £ is correctable by G ||f§- 
In fact, this condition is no longer necessary and can be 
replaced by the weaker requirement ITg(£) G CG' f~l CG, 
meaning that the effective error space belongs to the 
so-called center of C<7. Noise suppression is then en- 
sured by the trivial action of the central elements on 
Cj, CG' n CG ^ ®jqA nj <8> t dj , q.J G C. Note that 
CG' H CG = CG for Abelian decouplers. 

As a second coding method, we can choose the right 
factors Vj ("group coordinates"). Such an option re- 
quires dj > 1, thereby excluding one-dimensional irreps. 
As a limiting case, this is the only possibility if G acts 
irreducibly on Hs, in which case the decomposition (^) 
collapses to a single term CG — Mat(d x d, C) and the 
whole space is a noiseless subsystem [fjj. In general, since 
symmetrized noise generators Hg (E a ) G C^' act trivially 
on factors carrying a C^J-irrep, subsystems of the form T>j 
are automatically immune to environmental noise irre- 
spective of the decoupler's ability to suppress the errors. 
Although the overall effective dynamics is not unitary in 
this case, corruption of states in Dj is fully prevented 
due to their symmetry. 

In addition to protecting against the environment, en- 
coding may also offer improved stability against faults 
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in the implementations of b.b. control. In particular, 
while imperfections of operations in Q directly affect the 
group component, states that carry CC/'-coordinates are 
still unaffected as long as CQ' is preserved. Thus, en- 
coding in the commutant degrees of freedom Cj is robust 
against imperfections of the b.b. rotations which stay in 
CQ. Experience from nuclear magnetic resonance sug- 
gests that such imperfections do not severely affect the 
ability of the decoupler to maintain noiselessness of the 
commutant degrees of freedom. This effect will be ana- 
lyzed elsewhere. 

Universal control.— Since the group-theoretic averag- 
ing of the decoupler is intrinsically associated with a min- 
imum time scale T c |J|, it is not surprising that control 
operations are to be effected according to different tim- 
ing criteria depending on whether the intended action is 
on the group or the commutant coordinates. Regardless 
of the choice of Cj or T>j as the preferred coding space, 
transformations over a given subsystem should not be 
allowed to ever draw states out of the protected factor. 
This determines the symmetry of the Hamiltonians to be 
applied for control, H G CQ' or H e CQ for action on Cj- 
or 2?j-subsystems respectively. Since the application of 
Hamiltonians in CQ' does not interfere with the decou- 
pler performances, encoding in Cj has the virtue that 
programming operations can be effected via the weak 
strength/slow switching scheme introduced in ||. On the 
other hand, when encoding in T>j is chosen, slow applica- 
tion of arbitrary Hamiltonians produces a trivial action. 
The least demanding option for applying H € CQ — CQ' 
relies then on the ability of fast-modulating H according 
to the weak strength/ 'fast switching scheme of j|. 

Let U{Cj) and U(Vj) denote the subgroups of uni- 
tary transformations over the state space Cj and T>j, 
respectively. Universality results can be established by 
observing that, by (§)-(§), CQ'\ Cj ^ Mat (raj x nj,C) = 
End(Cj) and, similarly, CQ\ Vj ~ Mat(dj x dj,C) = 
End(Pj) i.e., the elements of CQ' (CQ) restricted to the 
coding space span the whole operator algebra of the asso- 
ciated subsystem. Thus, by standard universality argu- 
ments [[ll| , almost any pair of Hamiltonians Hi € CQ' or 
Hi € CQ, i = 1, 2, is universal over Cj or Vj, respectively. 
Similar existential results for control over commutant co- 
ordinates are formally derived in 1 10 7j. 

If CQ is irreducible, the possibility to attain complete 
control over Tis |§ is directly found as a special case of 
the above results. When Q acts reducibly, reachability of 
arbitrary states in Tis necessarily occurs through control 
operations that steer the system through different irreps 
of CQ and CQ'. The criteria for universality with no 
redundant encoding derived in jj| can then be regarded 
in terms of a symmetry mixing which arises from either 
combining commutant coordinates associated with dif- 
ferent decouplers or from exploiting the action on both 
group and commutant coordinates of a single group Q. 

It is worth stressing that complete controllability of 
noiseless subsystems does not by itself imply the poten- 
tial of efficiently implementing a quantum network. This 



depends on the available physical Hamiltonians as well 
as on the details of the architecture by which subsystems 
are actually configured to encode and process informa- 
tion. We focus on quantum computation (QC). 

Universal quantum computation.— Let 5 be a quan- 
tum computer with n qubits, Tis — (C 2 )®". We consider 
henceforth a linear interaction Hamiltonian of the form 



H S B = 



(5) 
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for suitable environment operators B a ' , a = x,y,z, 
i = l,...,n. Eq. (||) encompasses various models of 
interest where the error space is spanned by single-qubit 
Pauli operators. Notably, the two extreme situations of 
independent and collective decoherence correspond to er- 
ror generators of the form {E a } — {a^}, dim(£ ) = 3n, 

and {E a } = {J2i a a ) }, dim(£) = 3, respectively. 

Example 1 : The collective spin-Rips decoupling group. 



Let us assume that n is even and define Xi = a. 
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The group of collective 
7r-rotations is the set Q = {1, <gtf =1 Xi, ®? =1 Yi, ®f =1 ^j}. 
Q is an Abelian subgroup of the Pauli group for n qubits, 
with k — 2 generators t&iXi, ®iZi, \Q\ = 2 k = 4. Be- 
sides being identical with the stabilizer of distance-two 
[n,n — 2,2] error-correcting codes [Q, Q is also a sub- 
group of the full group of collective rotations that plays 
the role of a generalized stabilizer for noiseless codes 
within the collective decoherence model jlj|. Decou- 
pling with Q is effective at suppressing any linear in- 
teraction of the form (||) since Hg(o-a^) = 0. A single 
decoupling cycle is specified by a pulse sequence of the 
form [6 - V x - 8 - P z } 2 , 6 = T c /4: and V a denoting a 
time delay and a collective 7r-pulse along the a-axis re- 
spectively Since Q is Abelian, Q has \Q\ = 4 one- 
dimensional irreps and the decomposition of Tis is iden- 
tical to the decomposition according to joint eigenspaces 
Hj, J = 1, . . . ,2 k — 4, dim(Hj) = nj = 2 n ~ k . En- 
coding into commutant factors Cj is the only nontrivial 
option. Accordingly, each of the four (equivalent) joint 
(/-eigenspaces is able to encode n — 2 logical qubits. 

Control operations over each 2™ _2 -dim noiseless sub- 
space can be implemented in the weak/slow fashion. Here 
is an explicit scheme for performing universal QC on en- 
coded qubits. The key point is to look at the available 
operations in CQ' , which is easily done by exploiting the 
isomorphism of Q with the binary vector space Z% n along 
with standard results from stabilizer theory |0|. As a 
group, CQ' has a set of 2n — 2 independent generators, 
two of which are also generators for Q. The 2(n — 2) gen- 
erators of CQ' — Q can be chosen among interactions of the 
form XiXj, ZiZj, i =/= j = 1, . . . , n. These correspond to 
nontrivial encoded operations. For instance, the choice 
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X\Xj + i, Zj — Zj + \Z n , j — 1, 



, n 



2, defines 



a set of n — 2 logical qubits in terms of their encoded 
a x and a z observables [14]]. A universal set of quantum 
gates is generated by observing that CQ' also contains 
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the Heisenberg couplings o*j ■ <jj — Xj,Xj 
enabling one to implement swapping between any pair 
of encoded qubits i.e., aj ■ a j = ■ ffj+i- Since the 
square-root-of-swap gate together with one-qubit gates 
are a universal set |l5fl , we can noise-tolerantly perform 
universal QC on n — 2 encoded qubits by slowly turn- 
ing on and off two-body interactions in parallel with the 
decoupler. 

Example 2: The symmetric decoupling group. Let 
Q = S n be the natural representation of the permu- 
tation group on the n-fold tensor product space Tts- 
In the presence of general linear interactions (||), de- 
coupling according to S n forces effective permutation 
symmetry, thereby simulating the collective decoherence 
model @,0,H. Because U g (£) = {E^} c CS' n , 
noiseless subsystems are only supported by group fac- 
tors Vj carrying C<S„-irreps. By recalling that CS^ is 
identical with the algebra of totally symmetric operators 
generated by the global su(2), the dimensions of such 
coding spaces can be calculated from the irrep multi- 
plicities of angular momentum theory [p[J^JTo[|. Thus, 
dim(X>j) = (2J+l)n!/[(n/2+J+l)!(n/2- J)!], J e N/2. 
An explicit scheme has been recently proposed for per- 
forming universal QC on logical qubits encoded in clus- 
ters of n — 4, J = physical qubits (p],|ll|. The same 
construction applies in our setting, with the additional 
constraint that the exchange Hamiltonians required to 
implement universal gates should be fast-modulated at 
the same rate as the b.b. control within a cycle. 

Example 3: The collective rotations decoupling group. 
Let Q be the continuous group generated by the Lie al- 
gebra £ — su(2) of collective spin operators. Decou- 
pling according to Q can be achieved by performing the 
quantum operation (Q) with respect to a suitable finite- 
order symmetrizing group of unitaries J- , whose explicit 
form is given in JlOfl . Since Z(Q) = Z(C) = CS n , CS n - 
irreps emerge here as commutant factors, making this 
example the dual of the previous one. However, being 
Hg(£) = Ujr(£) — 0, noiseless subsystems can be sup- 
ported now by both commutant factors, in which case 
dim(Cj) = (2J + l)n!/[(ra/2 + J + l)!(n/2 - J)!], or by 
group factors, for which dim(Pj) — 2J + 1. In partic- 
ular, if a J = four-qubits encoding in Cj is chosen as 
above, the scheme for universal QC proposed by (l3| can 
be fully implemented according to weak/slow control. 

Discussion.— We presented dynamical procedures for 
generating and controlling sectors of the state space of 
a generic open quantum system, which are (ideally) im- 
mune to environmental noise. In addition to substan- 
tially expanding the range of possibilities for using ac- 
tive decoupling methods, our analysis sheds light on the 
connections with passive error protection schemes, where 
the relevant degrees of freedom are decoupled from the 
noise-inducing interactions by virtue of preexisting sym- 
metries. The presence of nontrivial symmetries is found 
to be at the root of both active and passive stabilization 
methods, thereby enabling the identification of common 



algebraic structures. In spite of the mathematical resem- 
blance, however, the two strategies are physically very 
different. In particular, the limit of long reservoir cor- 
relation length, which underlies passive error prevention 
in the presence of collective noise ||, is replaced by the 
dynamical requirement of long reservoir correlation time 
in active decoupling, which explicitly relies on the non- 
Markovian nature of quantum noise |2| . The combination 
of decoupling and coding procedures results in a scheme 
for performing universal quantum computation on noise- 
protected subsystems which is highly appealing in terms 
of both the attainable encoding efficiency and the overall 
control resources. Even in the limit where environmental 
noise is fully tolerated, the scheme is not guaranteed to 
be robust against arbitrary errors due to imperfect con- 
trol. The performance of decoupling in the presence of 
faulty control implementations along with the stability 
properties of the corresponding dynamically generated 
subsystems will be discussed in a forthcoming work. 
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